Integrating Meta-modelling Aspects with Graph Transformation for Efficient Visual Language Definition and Model Manipulation
نویسندگان
چکیده
Visual languages (VLs) play a central role in modelling various system aspects. Besides standard languages like UML, a variety of domain-specific languages exist which are the more used the more tool support is available for them. Different kinds of generators have been developed which produce visual modelling environments based on VL specifications. To define a VL, declarative as well as constructive approaches are used. The meta modelling approach is a declarative one where classes of symbols and relations are defined and associated to each other. Constraints describe additional language properties. Defining a VL by a graph grammar, the constructive way is followed where graphs describe the abstract syntax of models and graph rules formulate the language grammar. In this paper, we extend algebraic graph grammars by a node type inheritance concept which opens up the possibility to integrate both approaches by identifying symbol classes with node types and associations with edge types of some graph class. In this way, declarative as well as constructive elements may be used for language definition and model manipulation. Two concrete approaches, the GENGED and the AToM approach, illustrate how VLs can be defined and models can be manipulated by the techniques described above.
منابع مشابه
A Hybrid Meta-heuristic Approach to Cope with State Space Explosion in Model Checking Technique for Deadlock Freeness
Model checking is an automatic technique for software verification through which all reachable states are generated from an initial state to finding errors and desirable patterns. In the model checking approach, the behavior and structure of system should be modeled. Graph transformation system is a graphical formal modeling language to specify and model the system. However, modeling of large s...
متن کاملVisual Modelling and Validation of Distributed Systems
Distributed system technologies are fast developing and the complexity of networked systems increases. For this reason the precise design of distributed systems is necessary, comprising all key aspects. The employment of formal methods is restricted to few aspects such as performance and correctness of distributed algorithms, while the investigation of consistency issues, as they arise e.g. whe...
متن کاملModelling and Analysis of Traffic Networks Based on Graph Transformation
We present the formal definition of a domain specific visual language (Traffic) for the area of traffic networks. The syntax has been specified by means of meta-modelling. For the semantics, two approaches have been followed. In the first one, graph transformation is used to specify an operational semantics. In the second one we include timing information and a denotational semantics is defined...
متن کاملOn the Description of Complex Systems with Multi-View Visual Languages
I’m an associate professor at the computer science department of the Universidad Autónoma in Madrid, where I teach automata theory, software engineering and modelling and simulation. My research interests are broadly in the areas of modelling and simulation, domain specific visual languages, and graph transformation. For my PhD thesis (2000) I worked in the design of OOCSMP, an object oriented ...
متن کاملA Graphical Tool Support to Process and Simulate ECATNets Models based on Meta-Modelling and Graph Grammars
ECATNets are an algebraic Petri net category based on a safe combination of algebraic abstract types and high level Petri Nets. ECATNets’ semantic are defined in terms of rewriting logic allowing us to built models by formal reasoning. Furthermore, the rewriting logic language Maude gives to ECATNEts dynamic aspects which are not measurable without simulation. The building of a modelling tool f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004